Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником	1022 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/19988605/54/11

Title: Ассоциативная версия инкрементального алгоритма рамалингама для решения проблемы достижимости в потоковых графах с одним источником
Title: Associative version of the ramalingam incremental algo-rithm for the dynamic single-source reachability problem
Creator: Непомнящая, Анна Шмилевна
|
Снытникова, Татьяна Валентиновна
Date: 2021
DOI: 10.17223/19988605/54/11
Description: Построена ассоциативная версия последовательного динамического алгоритма Рамалингама. Эта версия представлена в виде процедуры на языке STAR, корректность которой доказана. Результаты тестирования на графических ускорителях показывают, что ассоциативный динамический алгоритм выполняется в несколько раз быстрее статического ассоциативного алгоритма и делает значительно меньше итераций, чем последовательный динамический алгоритм.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Вестник Томского государственного университета. Управление, вычислительная техника и информатика. 2021. № 54. С. 86-96
Language: rus